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Abstract 

This paper presents a simple method of calculating the Hausdorff 
dimension for a class of non-conformal fractals. 



1 Introduction 

An iterated function scheme acting on a complete metric space X is a fi- 
nite family of contracting maps T = {fk}k=ii fk '■ X ^ X. As noted by 
Hutchinson |Hu] . the related multimap 



k=l 

(acting on the space B{X) of nonempty compact subsets of X, considered 
with the Hausdorff metric) is also a contraction. Hutchinson proved that if 
X is complete, so is B{X). Hence, by the Banach fixed point theorem, there 
exists a unique nonempty compact set A satisfying 

A = F(A) = lim 

n—^oo 

The limit does not depend on the choice of A G B{X). A is called the limit 
set of the iterated function scheme J-". 
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By similar reasoning, if we have a finite number of iterated function 
schemes {J^i}'^^ acting on X and apply them in any order, the pointwise 
limit 



= lim F^^ o . . . o F^„{A) 

n—>-oo 

exists for all w G f2 = {1, . . . , m}^ and does not depend on A G B{X). 

The question we want to answer (motivated by |Luj, see also [N], |GLj . 
|GL2j and the incoming paper |Rej ) is: when the iterated function schemes 
J^i are of some special class (for which we can calculate the Hausdorff dimen- 
sion of the limit set of any deterministic iterated function scheme from this 
class) and the sequence u is chosen, what will be the value of the Hausdorff 
dimension of A^^? 

We will present a simple method of dealing with this question, working 
for Lalley-Gatzouras maps |LG] . Barahski maps [B] and higher dimensional 
affine-invariant sets of Kenyon and Peres |KP] . The only assumption about 
u we need is that each symbol i has a limit frequency of appearance. For 
simplicity, we will only present the proof for an example: a class of iterated 
function schemes considered by Lalley and Gatzouras. 

We refer the reader interested in other non-conformal random iterated 
constructions to [F], |GL2] and references therein. 



2 Lalley-Gatzouras schemes 

The Lalley-Gatzouras scheme J-" is a self-afiine IPS given by a family of maps 

fi,j{x, y) = {ttijX + Cij, ky + di), 

where the alphabet A of allowed symbols is 1 < i < mi, 1 < j < m2{i). We 
will assume that 6j > aij (that is, the contraction in the horizontal direction 
is not weaker than the contraction in the vertical direction for all maps). 

We will also assume that for all (i, j) G A < ajj < 1, < qi < . . . < 
CimaW < 1 "~ o,im2{i),Cij+i > CLij + Cij and that < 6i < 1, < (ii < . . . < 
dmi < 1 — , di+i >bi + di. We will say that the separation condition holds 
if we actually have Cjj+i > aij + Cij and c/j+i > bi + di. 

The main result of [LG] is the formula for the Hausdorff dimension of the 
limit set A: 



A- fx^ EiEjPij}ogpij f 1 1 

dim//(A) = max <^ + V ?i loggi — r - ^f^-^f^ i — 

[22^22jPij^ogaij ^ \}2iQi^ogbi 22i22jPij^og 



where {pij} is a probability distribution on A, qi = YljPij ^^'^ the maximum 
is over all possible {pij}. 

Consider now a family of Lalley-Gatzouras schemes {J-'k}^^i with alpha- 
bets Ak and maps As mentioned above, we can apply them in any order 
-f^i ° F^2 o ■ ■ ■, uj = UJ1UJ2 . . . G = {1, . . . , m}^ and obtain some limit set 
A^j. We will assume that the limits 

Pk = lim -^{1 <l<n;uji = k} (2.1) 

exist and are positive. We will ask what is the value of dimi^(Atj). 

Before formulating the answer, let us note that any finite product F^-^ o 
. . . o is again a Lalley-Gatzouras scheme. It follows that we can calculate 
the Hausdorff dimension of A^ for any periodic sequence u. Given a rational 
probabilistic vector Q = {Qi, ■ . ■ ,Qm), we can choose a periodic sequence 
u){Q) in which the frequency of symbol k is Qk- Let us write 

L{Q) = dim^ A^(Q). 
Our main result is as follows. 

Theorem 2.1. The function L{Q) is well defined, does not depend on the 
choice of uj{Q). We can extend it by continuity to the whole simplex of prob- 
abilistic vectors (we will keep the notation L{Q) for the extended function). 
We have 

dim^,(AJ = i(P). 

3 Proof of Theorem [O 

Let us start by presenting a more detailed description of A^ (compare |Hu] ) . 
Let A^ = A^-^ X Ai^2 x . . .. We define a projection vr^ : — >■ A^ by the 
formula 

^.((n, Ji), {^2,J2), ■■■)= lim ftio...o /£^)(0, 0), 
(ikjk) e Afc. We get 

A^ = Huj{A^)- 

Because of the nonconformality of the system, the most natural class 
of subsets of Ai^ to study are not cylinders but rectangles (in particular. 
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approximate squares). The rectangle is defined as follows: given a sequence 
G and two natural numbers ni < n2 we define 

Rm,n2ihj) = {{i'J') e A^;i'j^ = ikWk < n2,jk = jk^k < rii}. 
We will call 

ni 
k=l 

the width and 

k=l 

the height of the rectangle i?„^,„2(i, j). Indeed, the projection of a rectangle 
under tt^^ is the intersection of A^^ with a geometric rectangle of the same 
width and of the same height. The rectangle of approximately (up to a 
constant) equal width and height is called an approximate square. 
Our main step is the following proposition. 

Proposition 3.1. For Q a rational probabilistic vector close to P and for 
any choice ofuj{Q), we can construct a bisection r : Aa;(Q) ~^ A^ with the fol- 
lowing properties. Let R = Rn^}2l\h j) be an approximate square in A^(^q^ of 
width d. If S = max \Pk — Qfcl is sufficiently small, t{R) contains an approx- 
imate square of width at least d^^^^^'^ and is contained in an approximate 
square of width at most d^"^^""^ , K depending only on the iterated schemes 
but not on P or Q and e arbitrarily small for sufficiently small d. 

Proof. We will need the following simple statement (a reformulation of fl2.1l) ): 

Lemma 3.2. For every n there exists e{n) such that for each k the n- 
th appearance of symbol k in the sequence u takes place between positions 
n/ Pk{l — e{n/ Pk)) and n/Pk{l + e{n/Pk)). Moreover, e{n) goes monotoni- 
cally to as n goes to oo. 

Consider now the pair of sequences: u, the sequence we work with, and 
uj{Q), a periodic sequence with frequencies Q. We will assume that Q is 
5-close to P and that both probabilistic vectors are positive. Obviously, in 
the sequence Ijj{Q) the n-th appearance of symbol k is at position n/Qk, give 
or take a constant. 

We will define Xuj,u}iQ) ^ permutation of N in the following way: if li is 
the place of n-th appearance of symbol k in the sequence u and I2 is the place 
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of n-th appearance of symbol k in the sequence uj{Q), we set Xu),w{Q){h) = h- 
We can then construct a bijection r : v4^(q) — )■ as 

r((zi, ji), (i2, J2), • • •) = (^x.,.(Q)(i),ixc.MQ)(i)) • • • 

Denote 

Dl = • • • ,^1}) 

and 

D2 = Xuj,u>{Q)i{ni + 1, . . . , ria}) 

We remind that the rectangle R is defined as the set of sequences G 
^uj(Q) for which we fix the first ni and the following n2 — rii i'/^. Hence, 

the set t{R) is the set of sequences G for which we fix ii'k^j'j^) for 

k & Dl and we fix for k G -D2- 

Denote 

ri = inf(N\Di) - 1, 
r2 = inf(N\(DiUD2))-l, 
Si = sup(L'i), 
S2 = sup(L'i U D2). 

We have 

<lW^,j))Cr(i?)c<l,(r(z,j)). 
Assume 5 is much smaller than any Pk- By Lemma [3 ■2[ 

n > ni{l - Ko£{ni) - Ko5), 

r2 > n2(l - Koe{n2) - Ko5), 

si <ni{l + Koe{ni) + K06), 

S2 < n2il + Koe{n2) + Ko5) 

for some Kq > depending only on the iterated schemes. 

Consider the width of Ri^'lr2{T{i,j)) versus the width of R. The latter 
is a product of ni numbers a[j\ the former it the subproduct of ri of those 

(k) 

numbers. As all a-^ are uniformly bounded away from and 1, 

for some uniformly chosen K, depending only on the iterated schemes. Sim- 
ilar reasoning proves 
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Consider now the width of Rst^,s2{'^{h j)) versus the width of R. The 

(k) 

former a product of si numbers a-^- , the latter it the subproduct of rii of 
those numbers, the same reasoning as before gives us 

d2iR^:liri^,3)))>d'^^^^-^^^^'. 

The rectangles -Rn,r2(7"(i,i)) and Rst]s2{T{i, j)) are not necessarily approxi- 
mate squares, but we can easily replace the former by some slightly larger 
rectangle which is an approximate square and we can replace the latter by 
some slightly smaller rectangle which is an approximate square. We are 
done. □ 

Remark. We can introduce a metric on A^, defining the distance between two 
points as the sum of width and height of the smallest rectangle containing 
them both. This metric is natural because if the maps satisfy separation 
condition, Tr^j is bi-Lipschitz (without separation condition it will only be a 
Lipschitz projection). In this metric, the maps r, are Holder continuous 
with every exponent smaller than 1 (if 5 = 0) or with exponent 1 — K6 (if 6 
is positive but small). 

This proposition basically ends the proof of Theorem 12.11 By Proposition 
3.3 and Lemma 5.2 in |LG] . for any Lalley-Gatzouras scheme there exists a 
probabilistic measure fj, supported on such that 

i) for a /i-typical point (z,j) and the decreasing sequence of all approxi- 



mate squares Rk = Rn^(k),n2{k){i, j), 



log ^{Rk) ... 
- — ^ dim A , 

log di{Rk) 



ii) for every point x G there exists a decreasing sequence of approxi- 
mate squares Rk = Rni{k),n2ik){h j) for which 

i^^MM^dim(A). 
logdiiRk) ^ ' 

We can define such measure /ig supported on Aaj(Q) for any rational Q 
(because this is again a Lalley-Gatzouras scheme). We can then transport 
this measure to A^^ by the map r. We obtain a measure vq such that 
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i) for a z/g-typical point and the decreasing sequence of all approxi- 
mate squares Rk = Rni(k),n2ik)ii, j), 

log di{Rk) 



ii) for every point x E there exists a decreasing sequence of approxi- 
mate squares Rk = Rni(k),n2ik){h j) for which 



log di{Rk) 

It implies that 

L(Q)(1 - K6) < dimj^ < L(Q)(1 + 7^5), 

the proof is as in |LG] . □ 
This result has immediate applications for random systems, obtained by 
choosing u randomly with respect to some Bernoulli measure on Q. 

On the other hand, this method is not going to work for stochastically- 
selfsimilar systems considered in [F] or |GaL] . For such systems we would 
not have a single sequence u but instead u would depend on the point in 
the fractal. While we would still be able to define r almost everywhere, the 
sequences u{x) at different points x G A would not all satisfy Lemma 13.21 
and hence r would not everywhere have nice Holder properties. 
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